Solving the Integrated Schedule Generation and Fleet Assignment Problem: an ACO- Based Metaheuristic Approach
نویسندگان
چکیده
منابع مشابه
Integrated Competitive Pricing and Transshipment Problem for Short Life Cycle Products’ Supply Chain
This paper integrates competitive pricing and network design problems for the short life cycle products. The pricing problem determines selling prices of the products for different life cycle phases in a competitive market, as well as acquisition management of returned products. Besides, the selling and acquisition prices are related to the distance between distribution centers and customers. T...
متن کاملA local search heuristic for a mixed integer nonlinear integrated airline schedule planning problem
In this paper we present a local search heuristic method for an integrated airline scheduling, fleeting and pricing model. The integrated model simultaneously optimizes the decisions of schedule design, fleet assignment, seat allocation, pricing and considers passengers’ spill and recapture. The resulting problem is a mixed integer non-convex problem due to the explicit representation of a dema...
متن کاملAn ANTS heuristic for the frequency assignment problem
The problem considered in this paper consists in defining an assignment of frequencies to radio links, to be established between base stations and mobile transmitters, which minimizes the global interference over a given region. This problem is NP-hard and few results have been reported on techniques for solving it to optimality. We have applied to this version of the frequency assignment probl...
متن کاملA hybrid metaheuristic algorithm for the Integrated Vehicle and Crew Scheduling Problem
This work deals with the Integrated Vehicle and Crew Scheduling Problem (VCSP) in urban mass transit. The Vehicle Scheduling Problem (VSP) consists in creating a daily routine of operation for a fleet of vehicles of a company so that all timetabled trips are covered and the operational costs of such activity reduced, making the best use of the fleet. In the Crew Scheduling Problem (CSP) each cr...
متن کاملSolving the Airline Recovery Problem By Using Ant Colony Optimization
In this paper an Ant Colony (ACO) algorithm is developed to solve aircraft recovery while considering disrupted passengers as part of objective function cost. By defining the recovery scope, the solution always guarantees a return to the original aircraft schedule as soon as possible which means least changes to the initial schedule and ensures that all downline affects of the disruption are ...
متن کامل